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Abstract — [jThis position paper overviews several challenges 
of collective adaptive systems, which are beyond the research 
objectives of current top-projects in ICT, and especially in FET, 
initiatives. The attention is paid not only to challenges and 
new research topics, but also to their impact and potential 
breakthroughs in information and communication technologies. 

L Introduction 

Collective systems are one of the most largest classes in na- 
ture ( |Bonabeau et ah, \999\ and technics d Kernbach, 2008| l: 
insect colonies, bird flocks, fish shoals, animal herds, human 
crowd, cars on streets, computers in internet, cellular phones, 
molecules in bio-syntectic systems and many other examples. 
All these domain are "collective systems": social, networked, 
swarm, collaborative, colloidal, nano and others, however all 
of them indicate the same essential property: elements provide 
"more" functionality when they are causally coupled. The 
value of this "more" depends on technology: many com- 
munities world-wide, and especially in Europe, are working 
on various aspects of collective systems. These communities 
includes adaptive and bio-inspired systems, evolvable and 
reconfigurable hardware, biological and bio-syntectic systems, 
software-intensive and distributed systems as well as various 
branches of networks and network-based approaches. Joining 
effort of several such communities, as e.g. collective and 
adaptive, allows formulating common problems, solutions and 
challenges as well as essentially increase impact in the field 
of information and communication technologies. 

Currently, technological progress enables a new 
kind of real- world systems: self-replicating (like 
bacteria) ( |Martel et al, 2009) 1, huge number (nano- 
and micro- areas) ( |Balzani et al, 2003] l, with a high 
developmental plasticity (bio-chemical and micro- 
modular systems) ( jJaramillo, 2009| l, with many self- 
(healing, maintaining, programming, developing) and so 
on. Development in networked and software-intensive 
systems (iWirsing et ah, 2008 1, hke mobile telephony, 
demonstrated a great achievement in terms of flexibility and 
scalability. One of fundamental research questions in these 
systems is related to capabilities of their adaptability and 
self-determining behavior in real hard-to-work environments, 
like underwater, in space or in hazardous situations. These 

'Appeared in the workshop "Fundamentals of Collective Adaptive Sys- 
tems", European Commission, 3-4 November, 2009, Brussels. 



environments are of huge practical relevance and possess 
essential market potential, especially for oil-free economics 
and tomorrow's green technologies. 

State of the art in the research of collective adaptive sys- 
tems ( [Kernbach, 2011] ) is very large: it includes bio-inspired 
and self-organizing branches, evolutionary and adaptive- 
control strategies, different software and hardware approaches. 
Approximating a research progress in different top-projects in 
EU, the point of adaptive systems is focuses on making col- 
lective systems cognitive, cooperative, evolvable (both fitness- 
and concept-driven), self-organizing, with a high developmen- 
tal plasticity as well as exploring their emerging properties. 
However, expanding this research mainstream further, after 
today's start-of-the-art, we are basically missing a few princi- 
pal cross-domain elements, which are not related to a specific 
technology, see Fig. [T] The main questions are: 



s(a!e of the art 



I Collective Systems + 1 Adaptive Systems 



concept, 
fitness 



local rules i:J> 

technology 
computation 



Purposeful artificial 
self-organization 



Evolvability 



Developmental 
plasticity 



Stability, scalability, 
reliability, optimization 



challenges beyond 
evovlability 



New 
Paradigms 

for 
Collective 
Adaptive 
Systems 



Evolutionary 
self-organization 



-K Controllability of 
long-term autonomy 



Driven forces 
behind evolution 



Complexity of 
„natural chemistry" 



Developmental drift Artificial sociality 

Long-term homeostasisL Emergence of Self- 
self-identification 



Fig. 1. Sketch of several challenges beyond the state-of-the-art of 
current top research projects around collective adaptive systems. 



What is beyond adaptability, evolve-ability and emer- 
gence of behavior? 

What are the driving forces of long-term developmental 
processes? 

Are long-term developmental processes still controllable? 
Is evolutionary self-organization still controllable? 
Is there any developmental drift due to emergence of 
artificial sociality and self-recognition? 
Are there artificial structural elements, which are "ab- 
solutely plastic" in the developmental sense, such as 
biological amino acids? 

Is a "natural chemistry" (=high complexity of evolu- 
tionary processes) important for adaptability and self- 
development? 

Is there an "artificial chemistry" that has the ability to to 



adapt software in-situl 
• Does artificial homeostasis and rules of ecological sur- 
vival lead to self-identification and to emergence of self-? 

I. Controllability of long-term self-developmental pro- 
cesses. The issues of a long-term controllability of au- 
tonomous artificial systems is extremely important. Arti- 
ficial adaptive systems with a high degree of plasticity 
( [Levi & Kernbach, 2010| l demonstrate a developmental drift. 
There are many reasons for this, like long-term developmental 
independency and autonomous behavior, emergence of arti- 
ficial sociaUty, mechanisms of evolutionary self-organization 
(which are also a huge challenge) and so on. Such systems are 
very flexible and adaptive, but they also massively increase 
own degrees of freedom. New challenges in this area are re- 
lated to a long-term controllability and predictability of "self-", 
principles of making plastic purposeful systems, predictability 
of a structural development and goal-oriented self-developing 
self-organization. These challenges have a great impact on a 
human community in general (the "terminator" scenario) as 
well as in different areas of embodied evolution, like synthetic 
biology or evolvable/reconfigerable systems and networks. 

II. Complexity of "natural chemistry". Coupled with 
natural chemistry is the development of novel artificial 
chemistries that have the ability to re-write maybe the op- 
erating system, or control system in which it is embodied. In 
biological systems, the chemical machinery of an organism 
is data and processor simultaneously, thus providing very 
complex interaction network but also powerful computational 
computation. The understanding of such networks is very 
important as well as the generation of building rules, that allow 
to build such systems in an engineering way. System dynamics 
and evolutionary approaches from the field of Artificial Life 
could to develop such systems more easily. Basically, develop- 
ing such chemistries is non-trivial: many such chemistries at 
the moment suffer from scaling issues, syntactic and semantic 
problems and general flexibility. The inclusion of such a 
chemistry raises its own problems, and indeed would affect to 
the evolvability and stability of the system, as what is being 
evolved is also in constant flux. 

III. Artificial sociality. Not only chemical networks become 
complex quite quickly. Also interaction networks which arise 
in social systems can easily get so complex that the cause-and- 
effect chains are hidden by the overwhelming network of side- 
effects and indirect causations. Thus studying such systems, 
and in parallel, developing the tools needed to understand 
these systems is an important goal. On the one hand, modern 
technical networks are still not "autonomous" and "scal- 
able" enough to be satisfying, thus investigating comparably 
complex interaction networks in nature (e.g., social insect 
colonies) will provide new mechanisms and novel insights, that 
will help to understand the emerging complexity in modern- 
world systems. In parallel, creating such systems from scratch 
(artificial evolution) or form "building blocks" of complexity 
is also a very promising approach, as long as the products 
of these "functionality generators" are really investigated and 



analyzed. Without understanding the "why?" and the "how?" 
in the evolutionary pathway, these approaches are providing 
just snapshots and no generalizable insights. 

IV. Emergence and controllability of Self-. Different 
computational processes, leading to a global optimization, 
scalability and reliability of collective systems, create a home- 
ostatic regulation. Homeostasis, as well as artificial hormonal 
regulation, are important and challenging mechanisms in col- 
lective adaptive systems. Moreover, conditions of ecological 
surviving, imposed on such systems, lead to a discrimination 
between "self and "non-self as well as to emergence of 
different self-phenomena (denoted as "self-"): self-replication, 
self-development, self-recovering and other self-. There are 
several great challenges, like understanding these mechanisms 
or long-term predictability (see above) which have a large 
impact on the areas of artificial intelligence and intelligent 
systems as well as create a new paradigm for adaptive and self- 
developmental systems. An additional challenge is to be able 
to "engineer emergence" ( [Stepney et ai, 2006| l. We envisage 
systems that are highly evolvable, will adapt themselves over 
long periods of time, and present emergent properties: todays 
engineering approaches simply can not address such a chal- 
lenge. Ways of controlling emergence in systems, such that we 
know at least what they wont do is essential to constructing 
systems that might be used in a daily and normal environment. 

The mentioned challenges are only a few very important 
ones in the area of collective adaptive systems. They are 
related to a large community in Europe and have a great impact 
in tomorrow's ICT field. 
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